On singular values of partially prescribed matrices
نویسندگان
چکیده
In this paper we study singular values of a matrix whose one entry varies while all other entries are prescribed. In particular, we find the possible pth singular value of such a matrix, and we define explicitly the unknown entry such that the completed matrix has the minimal possible pth singular value. This in turn determines possible pth singular value of a matrix under rank one perturbation. Moreover, we determine the possible value of pth singular value of a partially prescribed matrix whose set of unknown entries has a form of a Young diagram. In particular, we give a fast algorithm for defining the completion that minimizes the pth singular value of such matrix. © 2008 Elsevier Inc. All rights reserved. AMS classification: 15A18
منابع مشابه
Weak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کاملSingular values of convex functions of matrices
Let $A_{i},B_{i},X_{i},i=1,dots,m,$ be $n$-by-$n$ matrices such that $sum_{i=1}^{m}leftvert A_{i}rightvert ^{2}$ and $sum_{i=1}^{m}leftvert B_{i}rightvert ^{2}$ are nonzero matrices and each $X_{i}$ is positive semidefinite. It is shown that if $f$ is a nonnegative increasing convex function on $left[ 0,infty right) $ satisfying $fleft( 0right) =0 $, then $$2s_{j}left( fleft( fra...
متن کاملSingular value inequalities for positive semidefinite matrices
In this note, we obtain some singular values inequalities for positive semidefinite matrices by using block matrix technique. Our results are similar to some inequalities shown by Bhatia and Kittaneh in [Linear Algebra Appl. 308 (2000) 203-211] and [Linear Algebra Appl. 428 (2008) 2177-2191].
متن کاملConstruction of matrices with prescribed singular values and eigenvalues
Two issues concerning the construction of square matrices with prescribed singular values and eigenvalues are addressed. First, a necessary and sufficient condition for the existence of an n × n complex matrix with n given nonnegative numbers as singular values and m(≤ n) given complex numbers to be m of the eigenvalues is determined. This extends the classical result of Weyl and Horn treating ...
متن کاملA. Horn's result on matrices with prescribed singular values and eigenvalues
We give a new proof of a classical result of A. Horn on the existence of a matrix with prescribed singular values and eigenvalues.
متن کامل